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ABSTRACT. Using the standard formulation of algebraic random walks (ARWs) via coalgebras, we 
consider ARWs for co-and Hopf-algebraic structures in the ring of symmetric functions. These derive 
from different types of products by dualisation, giving the dual pairs of outer multiplication and outer 
coproduct, inner multiplication and inner coproduct, and symmetric function plethysm and plethystic 
coproduct. Adopting standard coordinates for a class of measures (and corresponding distribution func- 
tions) to guarantee positivity and correct normalisation, we show the effect of appropriate walker steps 
of the outer, inner and plethystic ARWs. If the coordinates are interpreted as heights or occupancies of 
walker(s) at different locations, these walks introduce translations, dilations (scalings) and inflations of 
the height coordinates, respectively. 



1. Introduction and motivation 

The subject of algebraic random walks (ARWs) is a development of recent interest in the subject 
of 'quantum probability' (2JE1. The latter has origins in the foundations of quantum mechanics, but 
more recently has been influenced by trends towards noncommutative probability. ARWs use a very 
general algebraic framework ||29l , in formulating a variety of stochastic processes such as Markov and 
Levy processes [4], via a Hopf algebraic formulation [27]. Early studies used commutative function 
algebras and q -extensions to study Brownian motion random walks |26l ; and more recently ARWs 
have been formulated for a variety of other (co)algebraic structures such as the Weyl-Heisenberg 
algebra and q -deformations thereof liTTl . as well as Lie algebraic enveloping algebras [5 ], and anyonic 
algebras. Interest in these studies is in the relationship of asymptotic limits to known (classical) 
stochastic processes, and also to some new types which have been shown to have behaviour which is 
significantly non-classical, such as variances linear in the step number rather than its square root, for 
example. For references and recent work see ifTTl [T3l [141 [I21 . For a review of the related topic of 
quantum random walks we refer to Konno |[23l . 

The purpose of this work is to exploit the universal symmetric function ring A(X) as an arena for 
ARWs. As is well known, A(X) can be formulated as a Hopf algebra ll22l [39l due to its intimate 
connection with character theory for the classical groups ll37l . In fact, several algebraic and co- 
algebraic structures coexist |[T8l[T9| which means that there are rich possibilities for defining different 
types of ARWs. Specifically, we shall consider the outer Hopf algebra, the inner coalgebra, lTT8l and a 
plethysm coalgebra lfT5l[T9ll ; these are all naturally defined by dualising standard products or pairings, 
namely the outer and inner symmetric function products, and the plethysm product, respectively (for 
notation see below); all can potentially lead to ARWs or composite variations on ARWs, and this will 
turn out to be the case. 

The main point of comparison for the symmetric function algebraic random walks which we shall 
describe, will be that of a random walk on a line. This is to be viewed in a discretized limit as in 
its classical ARW treatment by Majid [ 26l l28l . We will have discrete walker locations (in this case 
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belonging to N), and walk steps implemented by rearranging 'height' coordinates representing the 
walker occupancy of the locations. We shall see that the different symmetric function coproducts 
involved in the convolutions operative in the time steps, lead to different classes of evolution. The 
main purpose of this paper is to point out that these may be significantly richer than the standard case. 
Not only can local translations (additive changes to heights), but also local scalings (multiplicative 
changes to the heights) be generated; there are also, global inflations of the sequence of height co- 
ordinates (for example, decimation, whereby heights are reallocated at intervals of 10 units, leaving 
intervening zeroes). 

In the present note we do not consider these new possibilities in depth, but restrict ourselves simply 
to an identification or enumeration of the various cases of symmetric function ARWs (consistent with 
constraints such as positivity and normalisation). We defer investigations of asymptotic behaviour, 
continuum limits such as master or diffusion equations and the like, as well as interesting questions 
like identifying stationary states of some of the non-standard evolutions, to later detailed studies. Con- 
cluding remarks on the interpretation of our findings, and some comparisons with other approaches 
into probability measures and Markov processes on symmetric functions, are given in $4] 

To complete this introductory section, we briefly review the technical framework of the ARW 
formalism Il26ll28ll27l. 

1.1. The ARW formalism. We work in the framework of quantum probability spaces [29], although 
our subsequent application to standard symmetric functions will be in a commutative context. Gener- 
ically, random variables will be appropriate linear functionals on some operator * -algebra H , and 
probability measures are provided by states, that is, suitable normalised linear functionals. We are 
concerned here to develop the consequences of additional co-algebraic structure carried by such H . 

Consider then a unital algebra H with a co-unital, coassociative coalgebra (H, A) , in which the 
multiplicative unit is group-like, A (rj) = r|®i). We study linear functionals (p '■ H — >• C (or 1- 
cochains), and their convolution algebra. Each such <fi defines an algebra endomorphism : H — > 
H , through 



It follows from the counit axiom, (e ® id) o A = id = (id <X> e) ° A , that e(T^,(/)) = <j>{f) so that 
4> can be freely recovered from its dual description . Finally H becomes a probability space by 
giving a selected state, that is, a normalised, positive definite linear functional p such that p{rj) = 1 
and p(f*f) > 0. We can think of such p as being associated with the integral over a density p, 
p(f) = f p ■ f , or, as below, via a scalar product with a density operator p(f) = (p \ f) . 

The machinery of the stochastic process is now that we evolve random variables / by the operation 
T(j, of convolution by 4> . Dually, we can regard the evolution as a random walk, taking place on the 
state itself by defining the pull-back T? : 



<£®ldoA(/), f€H. 



r;( P )(/) := p (t,(/)) 



Evaluating the normalisation of the evolved density we require 



i = t;(p)(i 1 )= p (t < p(i 1 )) 




(j)(r])p(ri) 
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where the group-like coproduct of 77 has been used. Thus we require p to be acted on by Ta, for 
normalised , in order to retain the normalisation under the evolution. In general we have 




zv(r,(/)) =t^(/ (1) )/ (2) ) 

= 0(/(l))*0(/(21))/(22); 

compare (/) = ip * 0(/ (1 ))/( 2 ) 

= V'(/(ll))0(/(12))/(2), 



and so, by coassociativity, we have o = T^*^ - that is, the endomorphisms with composition 
form a semigroup which is homomorphic to the random variables (operators in H ) under convolution. 
For positivity of the transformed state we note 



where the ' notation signifies an independent summation over the coproduct parts of / and /* . 

In the symmetric function context (see $2] below), we shall be often be working over R, and 
positivity involves f 2 rather than //* (the conjugation defined by * here is not to be confused 
with the * used to designate duals above). Moreover, the state will be given by taking a scalar product 
with respect to a specific element, p(f ) = (p | /)# . In this case, a sufficient condition for positivity 
is provided by one additional, quite natural assumption. Since this will be used repeatedly in the 
sequel, we state it here as a formal lemma: 

For a scalar product (• | -)h '■ H ® H — > C which is compatible with the mul- 
tiplication in H (see below), then the linear functional p : H — > C defined by 
p{') = (P I ')h is positive, (p \ f 2 } > for arbitrary / 6 H with p(f) £ M, 
provided p is group-like, A(p) = p <8> p, or is a positive (convex) combination of 
group like elements. 

The property is trivially verified using the compatibility property, 



Positivity (and normalisation) are clearly maintained by the more general possibility of a positive 
(convex) combination of group-like elements. 

The property of scalar product-product compatibility, (x \ yz) = (A(x) | y <g> z) , is formally 
called a Laplace pairing lf30l l3TTl . Where the coproduct is defined by the right-hand side, this is of 
course built-in. However, in situations such as the symmetric function setting, where two or more 
products and coproducts coexist, the Laplace pairing property can take several different forms. Note 
that the discussion does not require the bialgebra axiom of product-coproduct compatibility, A(xy) = 
A(x)A(y) , but where available this can of course be used to advantage. Again, if the coproduct is 
defined by induction starting from primitive elements, then this is built-in; however in the general 
setting, only certain of the different forms of the bialgebra property may hold. For the purposes of the 
present paper, further assumptions about bialgebras are not required. 




p{4>® ld(A(/) • A(/*))) 

Z)^(/(1)/(*1)')p(/(2)/(2)') 



(p I f 2 ) H = (A(p) I / ® f) H = (pCS p\ f '® f) H = (p\ f) 2 H >0- 
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Finally, algebraic random walks are constructed via repeated evolutionary steps from a starting state 
p , (the underlying density itself), under , or equivalently, by evaluating successive convolution 
powers 4>*p, cf)*(j)*p, ••• , (* n cft)*p. In looking at relations with stochastic processes, for example, 
exponential forms such as exp^((/>) = linin^oo * n (l + (fi/n) , can be examined to deduce generalised 
random walks, and to study continuum limits and (non) classical behaviours |[26l l28l ITTl [T3l IT4l IT2ll . 

In this paper we apply the above machinery in the context of a well known structure, the Hopf 
algebra of symmetric functions, with the aim of elucidating the possibilities of ARWs in this setting. 

The structure of this paper is as follows. The co-algebraic set-up for defining ARWs has been 
briefly reviewed in subsection §1.11 above. $2] below provides a technical summary of the relevant 
algebraic properties of the ring of symmetric functions, which are needed to implement these defini- 
tions. Sj3] treats the three types of ARWs derived from the three (dualised) coproducts identified in the 
structural data of the symmetric functions, namely the outer-ARW ( fl3.ll ). the inner ARW ( A3.2I ). and 
the plethystic-ARW ( £)3.3I ). In each case, a selected class of probability measures (states) is identified, 
under which the ARW transformations appear natural and can be given explicitly for a single step 
(see for example the related work of Q for closed-form expressions for n-fold convolutions). For 
each of our ARW cases, a summary statement in the form of a technical lemma is provided. Conclud- 
ing remarks on the interpretation of our findings, and some comparisons with other approaches into 
probability measures and Markov processes on symmetric functions, are given in $4] 
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2. The Hopf algebra of symmetric functions 

We introduce and briefly review the salient features of symmetric functions needed for our pur- 
poses. 

2.1. The ring of symmetric functions A(X). We consider characters of fmite-dimensional polyno- 
mial (tensor) representations of the complex group GL(n) of n x n nonsingular matrices, extended 
to a ring over Z including formal subtraction as well as addition and multiplication of characters. In 
the inductive limit this object Char-GL is isomorphic to the ring of symmetric functions A(X) on an 
alphabet X of countably many variables {x\, X2, a?3, • • • }• A(X) has a canonical basis involving ir- 
reducible GL(n) characters, the Schur or S -functions {s\}\ where A is an integer partition. Below 
we turn to the attributes of A(X) which play a crucial role in our development, namely its algebraic 
and Hopf-algebraic structures [18]. Where no ambiguity arises, A(X) will occasionally be referred 
to simply as A in what follows. For our applications it is convenient to work over E . Firstly we give 
some notational preliminaries. 
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2.2. Partitions and Young diagrams. Our notation follows in large part that of 11251 . Partitions 
are specified by lower case Greek letters. If A is a partition of n we write Ahn, and A = 
(Ai, A2, • • • , A n ) is a sequence of non-negative integers Aj for i = 1, 2, . . . , n such that X± > X 2 > 
• • • > A n > 0, with Ai + A2 + • • • + A n = n. The partition A is said to be of weight |A| = n and 
length £(X) where Aj > for all i < £{X) and Aj = for all i > £(X) . In specifying A the trailing 
zeros, that is those parts Aj = , are often omitted, while repeated parts are sometimes written in 
exponent form A = (• • • , 2 m2 , l mi ) where A contains m, parts equal to i for i = 1,2, . ... For 
each such partition, n(X) = Y27=i(^ ~~ 1)-^ an( ^ z x = llj>i i mi m i- 

Each partition A of weight |A| and length £(X) defines a Young or Ferrers diagram, F x , con- 
sisting of |A| boxes or nodes arranged in ^(A) left-adjusted rows of lengths from top to bottom 
Ai, A2, • • ■ , Xf(\} (in the English convention). The partition A' , conjugate to A , is the partition spec- 
ifying the column lengths of F x read from left to right. The content of the box (i, j) € F x , that 



is in the ith row and j th column of F , is said to have content c(i,j) 
h(i,j) = Aj + A' -i-j + 1. 



By way of illustration, if A 

£(X)=4, X'= (4,3,1 2 ), 

F A = F (4,2 2 ,l) 



(4,2,2,1,0,0,0,0,0) = (4,2,2,1) 



= j — i and hook length 
(4,2 2 ,1) then |A| =9, 



and F x ' = F( 4 > 3 ' 12 ) 



(2-1) 



The content and hook lengths of F x are specified by 
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where m 

z (4,2 2 ,l) = 



— m for all m. 
2 2 -l-l!-2!-l! 



In addition, n(4, 2 2 , 1) 
= 32. 



0-4 + 1- 2 + 2- 2 + 3-1 



(2-2) 



9 and 



E 

Ahn 



2.3. The ring A(X) and Schur functions. There exist various bases of A(X) as described in l25ll : 
the monomial symmetric functions {m\}\ , the complete symmetric functions {h\}\ , the elemen- 
tary symmetric functions {e^A, the power sum symmetric functions {p\}\ and the Schur sym- 
metric functions {sa}a- Three of these bases are multiplicative, with h\ = h\ 1 h\ 2 • • • h\ n , e\ = 
6AieA 2 ' ' ' e A„ and p\ = p\ x p\ 2 ■ ■ ■ p\ n . Of the relationships between the various bases, we just 
mention at this stage the transitions corresponding to the Frobenius homomorphism 

s x (X) and s x (X) = ]T z' 1 X ^ pM) , 

where |u| = n = \X\ and xfi i s tne character of the irreducible representation of the symmetric group 
& n specified by A in the conjugacy class specified by fi . These characters satisfy the orthogonality 
conditions 

E Z M 1 X l X l = 6k > X E Z M 1 X * X ? = 6a 'P ■ 

fihn Ahn 

The significance of the Schur function basis lies in the fact that with respect to the usual Schur-Hall 
scalar product (• | -)a(X) on A-(X) we have 

(s^X) I s u (X)) A ( X) = S^ v . 
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From above it follows that 

{p a (X) \ pp(X)) A ( X ) = z a 5 a ^ . 

In what follows we shall make considerable use of several infinite series, which serve as generat- 
ing functions for some of the bases of the ring of symmetric functions mentioned above. The most 
important of these are the mutually inverse pair defined by 

M(t;X)=H(l 

i>\ 

L(t;X)=H(l 

i>l 

where, as Schur function^ h m (X) = sr m \(X) and e m (X) = snm)(X) ; the power sum generators 
are by definition p m = ■ ^ n me case t = 1 we write simply M(1;X) = M{X) and 

L{l-X)=L{X). 



j.rn 

tx l )- 1 = ^ h m (X)t m = e W {Y,Pm(X)—); 

m>0 m>0 



tx i ) = j2(- i r^m(x)t r 



k>0 



2.4. Algebraic properties of A(X) . The ring, A(X) , of symmetric functions over X has a Hopf 
algebra structure fll22l |39l ; see also IT351 l34l l32l ), with two further algebraic and two coalgebraic 
operations. For notation and basic properties we refer for example to lfT~8l |2TT| . and references therein 
(for related aspects see also |[T51[l6l[T7l[T9l ). In the interest of typographical simplicity, the symbol 
X for the underlying alphabet is often suppressed unless specifically required. 

We indicate outer products on A either by m, or with infix notation using juxtaposition. Inner 
products are denoted either by m or as infix by * , while plethysms (compositions) are denoted by 
o or by means of square brackets A[B] . With respect to the Schur-Hall scalar product, the outer 
product Hopf algebra A is isomorphic to its dual A* . In the same way, the inner product dualizes to 
a coproduct, and in lfl8l it is established that the only bialgebras are between the outer product and 
inner coproduct, and inner product and outer coproduct, respectively. By contrast, the dualization of 
the more problematic plethystic product simply yields a coproduct lfl9l . 

Explicitly, the coproduct maps corresponding to the three bilinear products are specified by A for 
the outer coproduct, 5 for the inner coproduct, and V for the plethysm coproducH In S weedier 
notation the action of these coproducts is distinguished by means of different brackets, round, square 
and angular, around the Sweedler indices. The coproduct coefficients themselves are obtained from 
the products by duality using the Schur-Hall scalar product and the self-duality of A(X) . For all 
A,B € A(X) with A + (X) = ker e (see below), we have then 

m(A ®B) = AB A(A) = A^ <g> A( 2 ) Hopf algebra, 

m(A <g) B) = A * B 5(A) = Am <g) A[ 2 ] (bialgebra), 

A o B = A[B] V(A) = A < i > ® A <2> coalgebra on A + . 



In Macdonald's notation and A -ring notation M(t; X) = H(t) = a t (X) and L(t; X) = E(-t) = \-t{X) 
'We do not treat inner plethysm 1 32] in the present work. 
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In terms of the Schur function basis {sA}Ahn,neN tne product and coproduct maps give rise to the 
particular sets of coefficents specified as follows: 

S^S V = ^ C^S A A(S A ) = SA (1) ® 8A (a) = Yl C M,^ S M ® S ^ 

A Mi y 



A p.,v 

= JZ^^ SA V ( SA ) = SA <1) SA <2) = J2 P ^ S » ® S ^ 

A 

The significance of the various products is as follows. The outer product, simply pointwise multiplica- 
tion of symmetric functions, arises at the group character level from the reduction of a tensor product 
of representations of the general linear group. The „ are famous Littlewood-Richardson coeffi- 
cients. By contrast the structure coefficients for the inner product g A v are the Kronecker coefficients 
corresponding to the reduction of tensor products of representations of the symmetric group, lifted to 
Schur functions via the above Frobenius mapping. Finally, plethysm is the word used by Littlewood 
to describe functional composition of symmetric functions. The plethysm coefficients p A v arising 
from the symmetric function [s v ] , correspond at the character level to taking a \x -symmetrised 
tensor power, associated under the symmetric group with some partition \i , of a representation of the 
general linear group (in this case with irreducible character s v ), and expressing the result in terms of 
irreducibles (note that we require |A| > 1). 

All these coefficients are non-negative integers. The Littlewood-Richardson coefficients can be ob- 
tained for example, by means of the Littlewood-Richardson rule E4l or the hive model [8]. The inner 
product Kronecker coefficients may determined directly from characters of the symmetric group or by 
exploiting the Jacobi-Trudi identity and the Littlewood-Richardson rule lITOl . while plethysm coeffi- 
cients have been the subject of a variety methods of calculation ll24l [TOl |9l and symbolic evaluation 
lf38l IT1. Note that the above sums are finite, since 





> o 


iff 


|A| = 


ImI 


+ H 




> o 


iff 


|A| = 


l/'l 


= \v 




> o 


iff 


|A| = 


H 


\v\ . 



The Schur-Hall scalar product may be used to define skew products sa/ m of Schur functions 
through the identities 

<£,u = (stiSv\s x ) = (s u \ s^(s x ) ) = ( s v | s x/lM ) , 

so that 

s a//i = 'y ] c fi,u s v ■ 

v 

For the outer product and coproduct bialgebra we have a unit r] , a counit e and (completing the 
Hopf structure) an antipode S such that 

v( l ) = S(o); £(>a) = 6x,(p) ; S{s\) = (-l) |A| s A ' , 

where we have extended the notation to include the unit symmetric function for the trivial (empty) 
partition (0) , which plays the role of the multiplicative unit l m . For the inner product algebra and 
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coalgebra we have a unit rj m = l m , and co-unit e m given b>0 

l m = M, e m = (M\-}. 

3. ARWS AND SYMMETRIC FUNCTIONS 

We wish to apply the ARW construction to the ring of symmetric functions itself, using its Hopf 
and co-algebraic structures, and to explore the nature of the resulting random walks. While it can be 
expected that the results will be analogous to those for the standard random walks on the line, the 
nature of the Hopf- and co-algebras involved is much richer, and provides fertile ground for new types 
of walks, diffusions and master equations. 

In this spirit of 'experimental' investigation, we take in turn the successive cases of the outer Hopf 
algebra (A, A) , the inner coalgebra (A, 5) , and finally the plethysm coalgebra (A, V) , denoting the 
corresponding ARWs as outer ARWs, inner ARWs and plethystic ARWs, respectively. As mentioned 
in the introduction, we can guarantee positivity by taking the state, p , to be a group-like element of an 
appropriate coproduct. This will be explored on a case-by-case basis, and for some discussions more 
general states are considered. 

3.1. Outer ARW for (A, A). Group-like elements of the outer symmetric function Hopf algebra 
have to be constructed via formal series, or technically ring extensions A(A)[[t]] , of which the series 
M(X, t) and L{X, t) of the previous section are examples. One way to parametrise a general group- 
like element is to note that the power sums p n (X) are primitive elements with respect to the outer 
coproduct, namely 

Apn =p n <g) 1 + 1 ®p n , 

from which it follows immediately by the coalgebra property and product law^ that exp(p n ) is 
group-like, A( exp(p n )) = exp(p n ) <8> exp(p n ) . In general we take a group-like series, 

oo 

M(X; {c n }) = exp ( ^p n (A)c n /n), (3-3) 

n=l 

or slightly more flexibly using a product alphabet XU = {a?i«j}ijeN > 

1 °° 

M{XU) = TT- =exp{Y,Pn(X) Pn (U)/n) =^s a (X)s a (U). 

r, j J n=l a 

The last form of M is the so-called Cauchy identity, and the second follows directly from the series 
expansion of ln(l — x) as noted already in the previous definitions. The connection between these 
forms is that the p n (U) are regarded as a set of algebraically independent generators (of A(C/)), 
and so can in principle be specialized to numerical values such that p n {U) = c n . In practice, any 
symmetric functions in U arising from manipulations involving M(XU) must be expressed (using 
the Frobenius map) as polynomials in p n (U) , from which in turn an expression polynomial in c n can 
be recovered (see below). When the parameters {c n } ne ^ are to be emphasized, we use the notation 
M C (X) , whereas in S -function manipulations, we use M(XU), with the understanding that the 
above specialization of power sums is to be implemented at the end of any calculations. 



The inner algebra and coalgebra do not form a bialgebra, and there is no antipode. 

It is worth noting that in a non (co)commutative setting, for example Ap n = p„ + ®Pn, group-like elements 
can still be recovered by using an appropriate q -exponential, A(exp g (p„)) = exp q (p n ) <g> exp q (p„) . 
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We now assume that the action of the state M on random variables (symmetric functions) proceeds 
via the Schur-Hall scalar product, M(f) := (M | /)a , from which we check 

M(rj) = (M | 77) A = 1, 
M(/ 2 )=M (1) (/)M (2) (/) = (M|/)i, 

where A(M) = M <g> M and the Laplace property of (• | -)a with respect to the outer symmetric 
function product has been used lTT8l . If there is no ambiguity we refer to the scalar product simply as 
(• | •) . For a general evaluation of our state M on an arbitrary symmetric function we have, using the 
S -function basis for /, say f(X) = J2 a faS a (X) , and the Cauchy identity for M, 

(M(XU) | f(X)) = (J2s a (X)s a (U) | ^ WX)) A(X) =^2f a8a (U) = f(U) 

a p a 

where as mentioned above, the s p {U) have to be expressed in terms of the c n . Concretely this is 
done by re-writing each s a (X) as S a (p) , the polynomial in power sums defined by the right-hand 
side of the Frobenius mapping between Schur functions and power sum functions: that is, we define 
S a (c) '■= ^2/3 Zp Xjg c /3 an d the c a are monomials in the c n built up multiplicatively, in the same 
way as the power sum functions, c a = c ai c a2 • • • , consistent with the identification of p n with c n . 
Thus the result of the evaluation is finally 

a 

For the random walk evolution, we make the natural assumption that the linear forms cf), and 
correspondingly the endomorphisms denoted in this section by T^"* , just consist in taking the scalar 
product with specific symmetric functions <ft. We consider choices for (f> momentarily: 

n M *(/) = ^l/(i))/(2); 

T^*(M c )(f) = (M(XU) | f {2) )(4> | = (M(XU)-4>(X) | /} 

where again the (left) Laplace property has been use d 5 . Checking positivity by evaluation on a square, 
we have 

(M(XU)^(X) | f 2 ) A(x) =<(M<%) | f)((M4>)( 2 ) | /) 

= (M0 (1) |/)(M0 (2) |/) 

= (0fi)/)(EO-(0f 2 )/)(£O- 

using, respectively, the Laplace property of the scalar product, the outer bialgebra product-coproduct 
axiom, and once again the group-like nature of the M series. The last form derives from the definition 
of the skew as the adjoint of multiplication, and using again the reproducing property (M(XU) \ 
g(X))x(x) = g{U) for any g as noted above. Once again, a sufficient condition for positivity is in 
turn that <p should be group-like (or a convex combination, as below), say 



4>{X) = exp ( > p n (X)tp n ), 
— » n=i 



The last expression can be rearranged using commutativity and the property of the Cauchy series in the form, (^(X) • 
M(XU) = <f){U)^M{XU) . Either of these forms can be used as T% ut * (M(XU)) . 
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Finally checking normalisation, 

Tf*[M c )(r))=(M(XU) | Tf( V )) Hx) 

= ( ( ft\r,)(M(XU)\ V ) = (/>{r l )M c ( V ) 

(as already noted in the abstract setting). Thus T^"* (M c ) remains normalised provided (ft itself is 
normalised. 

A slightly more general form of (ft (which induces a more general form of the state M c under 
evolution) is to consider a convex sum of such group-like elements: 

k k 

0(X) = ^A,exp(^~ =i p n (X)<), J> = 1, A ^°- (3 " 4) 

i=l ' i=l 

(the convexity is required by normalisation; k = 1 is the previous case). In summary, then, the state 
function M c = M{XU) , coordinatised by the sequence {c n }„ e pj . is acted on by the flows generated 
by <ft{X) , also of exponential form, but parametrised instead by the sequences {^p l n } n eN, Aj, i = 
1, 2, • • • , k, Xi > 0, Y^i Aj = 1 . Obviously, the action of (ft resulting from pointwise multiplication of 
exponentials, (ft(X)M(XU) , simply adds the parameters in the exponential. This situation is similar 
to that of random walks on the line, but now the evolution is expressed in terms of symmetric function 
operations, as summarised by the following lemma: 

Outer product algebraic random walk on symmetric functions. 
Consider the parametrised state M(X; {c n } nG N) as in (13-31 ) above. Denote the se- 
quence {c„} ne N by c, and the state by M c . Under the outer-ARW evolution T^ ut * 
generated by the element (ft{X) defined above, we have 



i 

with the following tentative interpretation. The coordinates {c n } are the initial 
heights of a walker starting distribution. After each step there are translations, with 
probability Aj , by the amounts {y?^} in each coordinate. These translations accu- 
mulate multinomially with successive iterations of the convolution with (ft . 

Finally we demonstrate the effect of the transformed state on an arbitrary random variable (sym- 
metric function) / = J2 a fa s a ■ m (13.11 ) it was shown that M(f) = f(U) . In order to encapsulate 
the specialization p n {U) = c n , we implement the transition between symmetric functions and power 
sums via the polynomials S a (p) defined above. Thus the initial and transformed measures of / are 
simply the derived combinations of these polynomials and shifted forms, as follows: 

Measurement of symmetric functions 

The weight of a random variable (symmetric function) / under the starting measure 
M c is simply M c (f) = Y^ a faS a (c) . The transformed measure after evolution by 
rpout mvo i ves t ne corresponding convex sum of shifted S a polynomials. 

i a i 

A final aspect of the outer-ARW is to examine the effect of the active transformation on the random 
variables themselves, / — > T^ ut (f) . Fix / to be a specific symmetric function, say a Schur function 
/ = s\(X) . Then given the outer coproduct s\(Y, X) = ^ a s a (Y)s\/ a (X) , and the reproducing 
property (M(Y, U) \ s a (Y)}^ Y ) = s a (U) noted already, we establish the following: 
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Outer-ARW action on symmetric functions 

The evolution of a given Schur function s\(X) under the ARW generated by succes- 
sive actions by elements (j)(X),ip(X), • • • as in d3-4| ) above is as follows: 

SA (x)^Y(5> A/Q pow)) 

i a 

I>V(E S V^( X )W)W')) -> ■■■ (3-5) 

with probabilities A*,/i J ", ••• for the corresponding forms. 

One of the main features of the foregoing is the group-like nature of the state p. The choice 
M(X; {c n } ne n) can be modified, for example to series of the form 

11(1 _/(*,)«;) 

for some polynomial f{x) , without losing the group-like coproduct. While the action on random 
variables (symmetric functions) will be quite different from the standard case under the corresponding 
T? mappings, their convolution (generated by the series outer product) will have similar features to 
the minimal case already discussed, and will not be further considered. It is also possible to relax 
the condition of having a group-like coproduct for the state p, provided that the correction terms 
can be written as perfect squares. These possibilities are explored in more detail for one case in the 
appendix, §A] There is it shown that an (outer) ARW based on such an extended, non-group-like 
state, now has a 'polypodic' aspect in that there are two sets of height coordinates for each location 
n G N, {<i n } nS N and {c n } ng N, which get augmented with different probabilities, under evolution 
by mixtures of analogously parametrised series. We do not pursue these more elaborate possibilites 
further, but continue with the examination of the role of different products and coproducts in the 
symmetric function context. 

3.2. Inner ARW for (A, 5) . We now turn to the investigation of ARWs for the second available 
product carried in the ring of symmetric functions, namely the inner symmetric function product. 
The principles from the general setting will be carried through with adjustments now made for inner 
products. We present here two cases, firstly a pure inner ARW, which is quite different from the outer 
ARW, as we will see; secondly, we consider a mixed inner- and outer- ARW which can be seen as an 
extension of the outer case. 

Proceeding as before, we define the pure inner ARW walk transformation, 

n n (/)=E^i/[i])/M 

now invoking the inner coproduct for symmetric functions / , and anticipating that ifi is also a sym- 
metric function. For the (initial) density p we have p{f) = (p \ f) . 

Note that the unit of inner multiplication is not the scalar unit l m = rj(l) := s^(X) , but rather 
is now a symmetric function series, this time l m = M playing a different role (note the expansion 
in complete symmetric functions and power sums, M = ^2 n h n = J2\Px/ z x)- Correspondingly, 
the co-unit e m is now^ evaluation with the scalar product with respect to M , e m = (M \ ■ ) . If 
normalisation is taken with respect to this unit we have 

l = p(lm). 

Indeed, the Schur-Hall scalar product can itself be written in terms of the inner product, (f\g) — e r "(f*g),as can 
be established in the power sum basis where p\ * p M = z\p\8\^ , and (M | p\) = 1 . 
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Similarly, positivity is demanded for p measuring symmetric functions of the form / * / , requiring 

0<<p|/*/)=X>[l]l/> <P[2]|/> 

using the compatibility between inner product and inner coproduct. However, group-like elements 
for the inner coproduct are simply the power sum functions p\ . We proceed by considering then a 
general expansion p = J2 r xPx in the power sum basis for arbitrary coefficients r\ , and similarly for 
a test function, / = ^ ffJPa ■ The normalisation condition reads explicitly, 

1 =p(l m ) = (M | p) = £r A (M | p x ) = £V A) 

A A 

so that the state p is indeed normalised provided it is a convex combination of power sums. Turning 
to the condition for positivity, we have explicitly 

f*f=Y^ /a/ m Pa * P M = fx z xPx, 

A, /i A 

(P I / * /} = ^^/a^a(p m I Pa) = ^2r x {f x z x ) 2 , 

A, /i A 

as expected. 

Reading off the induced action on the state p induced by the generator ip , we have 

77* (p)(/) = (p I n n (/)> = I fm)<p I /m> = (1>*p\f) = 1>*p(f) 

using again the inner product-coproduct duality. Analogously to the previous case, the induced action 
on the state (now the inner convolution, Y>[*]p) i s given by the relevant multiplication of symmetric 
functions, in this case inner multiplication rather than outer (pointwise) multiplication. In the power 
sum basis with ip = i'aPa , P = J2p r pPp - an ^ / = S 7 /7P7 > sav > this gives explicitly with 
p(f) = r x( z xfx) > 

^ * P = J2(i ; xrxzx)px, i> * p(f) = ^2(^xrxzx)z\fx; 

x x 

S (f) = ^fxPx^Px, ^2{ip I /[i])(p I /p]> = ^2fx(if>xzx)(rxzx)- 

X X 

Finally checking normalisation of the evolved state, with 8{M) = 1 px <8> px , 

1 = ^* p (l m ) = (M I V*p) = Y^xrxzx), 

A 

E( M [1] I ^)( M [2] I P) = E Z a'(PA I V>)<PA I P) = E Z A 1 (^A)(^r A ). 

A A 

In contrast to the outer ARW, the apparent lack of manifest normalisation under an inner ARW evolu- 
tion is a consequence of the fact that the inner multiplicative unit is not group-like. Specific parametri- 
sations of families of evolution operators tp can be envisaged, generating a stochastic process via inner 
convolutions acting on an initial density p, giving ?/>[■*] p, tp^ip^p, V'MV'MV'WP» ' ' ' (that is, ip * p, 
tp * tp * p, ■ ■ ■ ) as normalised states. However, we shall not explore such possibilities in detail here. 
We summarise the structure of the pure inner ARW as follows: 

Pure inner- ARW on symmetric functions 

A generic state p = J2x r xPx normalised with Yl r x = 1 evolves via a generator 
V> under inner ARW evolution to tp * p = J^x ^x^xzxPx ■ Positivity is guaranteed 
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for positive coordinates r\,ip\ but normalisation of successive convolutions ?/>[*]p, 
ip[*]ifiltfp, ■ ■ • (that is, ip * p, ip * ip * p, ■ ■ • ) is not, and requires special choices of 
parametrisations for suitable families of states and generators. 

We leave this scenario and move to an alternative where the inner-ARW walker action is still 
defined with respect to the inner coproduct and convolution, but the normalization and positivity 
conditions are retained from the previous outer product walk. This suggests that walks of both types 
can coexist, provided the parametrisation is sufficient to give a closed action. The resolution is to note 
that exp(^ n c n pn/n) = J^x c\P\/ z \ where again c a = f\ c «, > an d thus that the hitherto arbitrary 
coefficients r\ of p which we have used up to now in the power sum basis should be appropriately 
restricted. Up to scaling by the factor z\ , these r\ themselves become (multiplicative) power sums 
of the auxiliary alphabet U which we discussed above. Normalisation (with respect to l m ), and 
positivity (measured on symmetric functions of the form / • / , the outer product), is now guaranteed 
as before. It only remains to calculate the inner product action ip * p corresponding to the inner 
product walk: 

A A* A 

= exp ( y~](lp n Cn)Pn/n)- 

n 

The situation of having mixed walks is then summarised as follows. 

Combined outer- ARW and inner-ARW on symmetric functions 
In the notation M(X, {c n } ng psj) = M c used above, consider convex combinations 
of both outer- ARW walk steps (with parameters Aj , {^} n » Yli = 1 ) anc ^ inner- 
ARW walk steps (with parameters pj , {^™} n > Y^j^j = !)■ Under the combined 
action the state evolves as 

i i,3 

or M C (X) -> Pi M ^c -> Yl *H*i M Wc}W 

j id 

with the following interpretation. Walker states at locations {n} ng N are labelled with 
height coordinates {c„}n - Under the evolution of the inner and outer product ARWs, 
these cordinates can be either multiplicatively scaled (inner) or additively augmented 
(outer), with appropriate probabilities. 
Remarkably, the primitive A -ring operations X — > X + Y , X — > XY at the level of the under- 
lying alphabet of the symmetric function ring, happen to be reflected in the arithmetic operations of 
addition + and multiplication • on the coordinates of the distribution p (see also ll20l . appendix). 

3.3. Plethystic ARW for (A, V) . The third type of symmetric function ARW proceeds from the 
basic formalism via the plethysm coproduct V . Recall that this is dual to symmetric function compo- 
sition. This operation is noncocommutative but coassociative, and by definition compatible with the 
usual scalar product, but is not matched in a natural bialgebra with any product in A . However, this 
structure is enough to define the plethystic or exponential random walk which we investigate here. 

Note that we can define both a left- and a right- plethystic ARW depending on which of the 
Sweedler parts of the convolution of the target function is acted on in the walker step: 

L T pletk 4f) = Y^,f {1) )f {2) , «T^%(/) = J>,/ (2> )/ {1) . 
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The difference between walks is emphasized by the induced actions, namely L T^ et (p) = <p{p], 

R T pleth^ = p ^ ^ respectively _ 

The general evaluation of the walker steps is a difficult computational task in general. For algebraic 
simplicity, and to enable the analysis to be completed for the purposes of illustration, and comparison 
with the other classes of walks, we concentrate here on a special case of the right plethystic ARW 
(and drop the R superscript hereafter). Below we briefly discuss the general case, and also compare 
and contrast the right- and left- cases but without explicit calculation. 

As before we are working with the standard set of normalisation and positivity conditions, and so 
the parametrisations of the walker actions and of the distribution function must be compatible. Thus 
we must evaluate p[(p] where p = M c = exp(]T] c n p n /n) . We take the special case <j) = Pm, a 
single elementary power sum, and then take up generalisations. 

Various rules govern the evaluation of symmetric function plethysms l24l . The the salient ones are 
distributivity (generalised Laplace pairing) rules of addition from the left and right, (A + -B)[C] = 
A[C] +B[C], A[B + C] = A^ [B]A( 2 ) [C] , as well as that of of outer multiplication on the left and 
right, AB[C) = A[C]B[C] , A[BC] = A {1] [B]A [2] [C] . These lead to the following 

Right-plethystic ARW generated by p m 

Under for a single power sum p m we have 

M c \p m ) = exp ( c n p n \p m ]/m) = exp ( ^(mc n )p mn / (mnj) , 

n n 

with the following tentative interpretation. There occurs a combinatorial inflation of 
the coordinates n of the height distribution {c n } n of the state M c . Locations n = 
mod m acquire heights mc n / m , while heights at locations ra / mod m are set 
to zero. 

For a weighted combination 4> = w\p mi + u>2Pm 2 + ' ' ' + wkPk however, we require the inner 
coproduct rule. Let w = fli Wi an d let ui be the list of {mj}^ 1 arranged as a partition (so that 
the product of the power sums is p^ = n«Pmi )■ Then since 

'^Pn = ® K Pn and each scaled 

power sum Wip p can be interpreted as deriving from a multiply copied underlying alphabet (formally 
extended from whole number to arbitrary scalar multiples), we have 

Pn\5^WiPmj] = YlPn[WiP mi ] = wPnu, 
i i 

so exp ( c n p n /n) [(j)} = exp ( ^(wc n )jw,/n) . 

The situation here is similar to that of the generalised outer ARW walk steps considered using non- 
group-like series for 4> . In order to accommodate this more general type of combinatorial inflation, the 
state M c would require coefficients giving 'heights' for arbitrary partitions p in the exponent, rather 
than just the elementary power sums p n with coefficients c n . Thus, as it stands, the parametrisation 
is not closed under such more general plethystic steps (but see appendix, $A] for a discussion of more 
general series parametrisations for which closure under such moves would be possible). 

4. Conclusions 

In this work we have considered the ARW formalism in the context of the ring of symmetric func- 
tions, as equipped with various products, coproducts and bialgebraic structures. The interplay of these 
has enabled a generalised type of random walk to be identified, based on parametrised states derived 
from certain formal infinite series, well-known in the theory of symmetric functions (as reviewed in 
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S|2]above). Series with group-like coproduct are naturally singled out to ensure positivity of measures 
in this real context, however some additional non-group-like series were also identified as candidate 
states satisfying positivity. Analogously to the classical random walk on the line, there are discrete 
walker locations (in this case N), and walk steps are implemented by rearranging 'height' coordi- 
nates representing the walker occupancy of the locations. Different symmetric function coproducts 
involved in the convolutions operative in the evolutionary steps lead to different modifications. It was 
found that local translations (additive changes to heights) and local scalings (multiplicative changes 
to heights) are generated by symmetric function outer and inner coproducts, respectively. The (re- 
stricted) type of plethysm coproduct considered led instead to global inflations of the sequence of 
height coordinates (for example, decimation, whereby heights are reallocated at intervals of say 10 
units, leaving intervening zeroes). These results are summarised in § §3- 1 1 [3721 and !3.3l above. 

In the light of our study is worth emphasizing again the close structural similarity, noted in the 
introduction, between aspects of the symmetric function ARWs and one of the original case studies, 
the transcription of the random walk on the line into the ARW notation (in the algebraic language, 
an ARW on Fun(M.) viewed as a Hopf algebra |[26l ). The role of the point measure 5(x — a) in 
allocating walker locations (for which of course J f(x)5(x — a)dx = /(a)) is closely mirrored 
by that of the Cauchy kernel M(X, U) in the symmetric function case, and the integral over R in 
evaluating averages of course corresponds to the Hall-Littlewood scalar product (• | -)a for which 
we have the reproducing property, for any symmetric function, (M(X, U) | /P0)a(X) = f{U) as 
we have seen. In this vein it should be noted that variations on the theme of symmetric functions, 
with modifications to the scalar product, q -symmetric functions, and non-commutative versions, are 
manifold and could equally provide further examples of interesting ARWs. 

Consideration of asymptotic aspects or continuum and classical limits of the symmetric function 
walks are deferred to further work and beyond the scope of this paper. As far as the iterated ARW 
evolution is concerned we make the following observation related to character theory. The map (13-51 ) 
above can be seen in terms of group characters as the branching rule whereby a GL -character de- 
composes into a sum of products of subgroup GL -characters under restriction. For finite rank this 
is the standard identification of GL(m) x GL(n) as a subgroup of GL(m + n) ; in the induc- 
tive limit the mapping and its iteraction are to be interpreted as GL(oo) D GL(oo) x GL(oo) D 
GL(oo) x GL(oo) x GL(oo) D • • • , thus the effect of the walk on random variables (Schur func- 
tions) is that of an infinite cascade of GL -branchings. 

The present work is related to investigations of Markov processes on partitions and the symmetric 
group f36l l6l. There the standard complex z -measure M Z (X) on random partitions is related to a 
specialization of s\ based on X = (l n ,0, 0, • • • ) with n continued to arbitrary z, whereas in the 
present work (M(X, U)\s\(X))\ is precisely s\(U) for the alphabet U associated to the parameters 
{c n } by specialization. As is well known, the structure of the ring A is intimately related to operator 
constructs such as the semi-infinite wedge product spaces used in the fermion-boson correspondence, 
and underlying the study of integrable models (see [33] for an introduction to symmetric functions 
and partition functions in statistical mechanics). Indeed variations on the series M(X, t) (and their 
duals M (X, t)) provide the material for the vertex operators appearing in many constructions of 
representations of infinite-dimensional algebras, and their matrix elements have been well-studied 
in that context (see also lfl5j where vertex operators for universal characters of the orthogonal and 
symplectic classical subgroups of GL , together with some non-classical analogues, are presented). 
The present study can be seen as facilitating a link between these topics and the ARW programme. 
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Appendix A. Further possibilities for the outer ARW using symmetric function series 

It is possible to relax the condition of having a group-like coproduct for the state p , provided that the 
correction terms can be written as perfect squares. Alternatively, the condition for positivity of T^ ut (p) can 
be relaxed not only by allowing <fi to be a convex sum of group-like elements, as above, but again by ensuring 
that (f> is group-like up to corrections which are perfect squares. Within the symmetric function series [24], we 
consider as an illustration, the following extension of M : 

M[s lSl ](X,V)=M(XX,VV) = 11 =e X p(J2 k>1 P(k,k)(X) P{k , k) (V)/k) 

i,j,k,t 

where the (inner) group-like property of the power sums is invoked - for a general composite alphabet, we 
have p n (XY) = p n (X)p n (Y) , in this case applied to Y = X , and similarly for p n (VW) for W = V . We 
postulate a corresponding generalised state M(XX, VV)M(X, U) , say M'(X, U, V) or, symbolically, Md, c 
involving two auxiliary alphabets U, V with specializations Pk{U) O c k , as before, but now P( k ,k)(V) — 
Pk{VV) — pk(V) 2 — d 2 . . The reason for doubling the second alphabet V becomes clear when the outer 
coproduct is examinecfl: 

M'{X, Y, U, V) = M(XX, VV)M(X, U)M(YY, VV)M(Y, U)M(XY, VV) 

= M'(X, U, V)M'(Y, U, V) ■ M{XY, VV) 

= M'(X, U, V)M'(Y, U, V)s a (XV)s a (YV), 

a. 

where the last form comes from the Cauchy identity for M(XV,YV) = Af(XY, VV) by recognising the 
free product over all indeterminates XiUjVkVi as quadratic in the composite alphabets XV and YV . The 
corresponding evaluation on / 2 (once again using the Laplace property) is now a sum of squares: 

(M'(X,U,V) | / 2 )a ( x) = J2(M'(X, U, V)s a (XV) \ f) 2 A{x) 

a 

Schematically, the ARW based on this extended, non-group-like state, now has a 'polypodic' aspect in that 
there are two sets of height coordinates for each location ncN, {d n } and {c„} , which get augmented with 
different probabilities, under evolution by mixtures of analogously parametrised series. We do not pursue these 
more elaborate possibilites further in the present worlsQ. 

7 Extending the original alphabet of indeterminates Z to 1,7, exploiting A(X, Y) = A(X) ® A(X) . 
8 Note the possibility of exploiting the presence of pk(XX) = pk,k(X) terms in the state parametrisation, as proposed 
here for Md, c , in order to accommodate more general moves in the plethystic type ARW's (see fJ33]above). 
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